SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, II. 
POSETS OF FINITE LENGTH 

MARINA SEMENOVA AND FRIEDRICH WEHRUNG 



Abstract. For a positive integer n, we denote by SUB (rosp., SUB„) the 
class of all lattices that can be embedded into the lattice Co(P) of all order- 
convex subsets of a partially ordered set P (resp., P of length at most n). We 
prove the following results: 

(1) SUBn is a finitely based variety, for any n > 1. 

(2) SUB2 is locally finite. 

(3) A finite atomistic lattice L without D-cycles belongs to SUB iff it be- 
longs to SUB2; this result does not extend to the nonatomistic case. 

(4) SUB„ is not locally finite for n > 3. 



1. Introduction 

For a partially ordered set (from now on poset) (P, <), a subset X of P is order- 
convex, if X < z < y and {x,y} C X implies that z ^ X, for all x, y, z ^ P. The 
set Co(P) of all order-convex subsets of P forms a lattice under inclusion. It gives 
an important example of convex geometry, see K. V. Adaricheva, V. A. Gorbunov, 
and V.I. Tumanov pp. In M. Semenova and F. Wehrung ^U], the following result 
is proved: 

Theorem. The class SUB of all lattices that can be embedded into some Co(P) 
is a variety. 

This implies the nontrivial result that every homomorphic image of a member of 
SUB belongs to SUB. It is in fact proved in 10 that the variety SUB is finitely 
based, it is defined by three identities that are denoted by (S), (U), and (B). 

In the present paper, we extend this result to the class SUB„ of all lattices that 
can be embedded into Co(P) for some poset P of length n, for a given positive 
integer n: 



Theorem 16. 4L The class SUB„ is a finitely based variety, for every positive inte- 
ger n. 
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It is well-known that for n — 1, the class SUB„ is the variety of all distributive 
lattices. This fact is contained in G. Birkhoff and M. K. Bennett 

For n = 2, SUB„ = SUB2 is much more interesting, it is the variety of all 
lattices that can be embedded into some Co(P) without D-cycle on its atoms. We 
find a simple finite set of identities characterizing SUB2, see Theorem 13.71 In 
addition, we prove the following results: 

— The variety SUB2 is locally finite (see Theorem \A.W^ . and we provide an 
explicit upper bound for the cardinality of the free lattice on m generators 
in SUB2. 

— A finite atomistic lattice without D-cycle belongs to SUB iff it belongs to 
SUB2 (see Proposition^^. 

We also prove that SUB„ is not locally finite for 71 > 3 (see Theorem 17. and 
that SUB„ is a proper subvariety of SUB„+i for every n (see Corollarv l6.7|) . 

2. Basic concepts 

We recall some of the definitions and concepts used in JU]. For elements a, b, 
c of a lattice L such that a < b \/ c, we say that the (formal) inequality a < bW c 
is a nontrivial join-cover, if a ^ 6, c. We say that it is minimal in b, \l a x M c 
holds, for all x < b, and we say that it is a minimal nontrivial join- cover, if it is a 
nontrivial join-cover and it is minimal in both b and c. 

The join- dependency relation D = (see R. Freese, J. Jezek, and J. B. Na- 
tion 0]) is defined on the set J(L) of all join-irreducible elements of L by putting 

p D q, ii p ^ q and 3x such that p < qW x holds and is minimal in q. (2.1) 

It is important to observe that p D q implies that p ^ q, for all p, q £ -HL). 
Furthermore, p ^ x in 1)2. 

We say that L is finitely spatial (resp., .spatial) if every element of i is a join of 
join-irreducible (resp., completely join-irreducible) elements of L. It is well known 
that every dually algebraic lattice is lower continuous — see Lemma 2.3 in P. Crawley 
and R. P. Dilworth and spatial (thus finitely spatial) — see Theorem 1.4.22 in 
G. Gierz et al. or Lemma 1.3.2 in V. A. Gorbunov 

A lattice L is dually 2- distributive, if it satisfies the identity 

a A (x V 2/ V z) = (a A (x V 2/)) V (a A (a; V z)) V (a A (y V z)). 
A stronger identity is the Stirlitz identity (S) introduced in 10, : 

a A (6' V c) = (a A b') V \/ (^a A {b^ V c) A ((6' A (a V 6^)) V c)^ , 

i<2 

where we put b' = A (&o V 61). Two other important identities are the Udav 
identity (U), 

X A (xq V Xi) A {xi V X2) A {xq V X2) 

= {x A xo A {xi V X2)) V (x A xi A (xo V X2)) V (x A X2 A (xo V Xi)), 
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and the Bond identity (B), 

X A (ao V ai) A (60 V 5i) = ^ (^{x A a, A {bo V h)) W {x Ab,A (ao V ai))^ 

i<2 

V Y (a; A (ao V ai) A (60 V 5i) A (oq V b,) A (ai V • 

i<2 

It is proved in that a lattice L belongs to SUB iff it satisfies (S), (U), and 
(B). Although these identities are quite comphcated, they have the following re- 
spective consequences, their so-called join-irreducible interpretations, that can be 
easily visualized on the poset P in case L — Co(P) for a poset P: 

(Sj): For all a, 6, 60, ^i, c G 3{L), the inequalities a < 6 V c, 6 < 60 V 61, and 

a ^ b imply that either a < bV c for some b < b or b < a\/ bi and a < biW c 

for some i < 2. 

(Uj): For all x, xq, xi, X2 G J(-^), the inequalities x < V xi, V a;2, a;i V 2:2 

imply that either a; < xq or a; < xi or a; < 2:2. 
(Bj): For all x, oq, ai, bo, bi G J(i), the inequalities a; < aq V oi, 69 V 61 imply 

that either a; < or a; < 6^ for some i < 2 or a; < oq V 5o, ai V fei or 

a; < oq V &i, fli V 60. 

It is proved in JO! that (S) imphes (Sj), (U) imphes (Uj), and (B) implies (Bj). 
A Stirlitz track of L is a pair ((a^ | < i < n), (a^ | 1 < i < n)), where the a^-s 
and the a'^-s are join-irreducible elements of L that satisfy the following relations: 

(i) the inequality ai < Oi+i V a'^^^i holds, for all i G {0, . . . , n — 1}, and it is a 
minimal nontrivial join-cover; 

(ii) the inequality < V Ci+i holds, for alii G {l,...,7i — 1}. 

For a poset P, the length of P, denoted by length P, is defined as the supremum 
of the numbers \C\ — 1, where C ranges over the finite subchains of P. We say 
that P with predecessor relation -< is tree-like, if it has no infinite bounded chain 
and between any points a and b oi P there exists at most one finite sequence 
(a;^ I < i < n) with distinct entries such that xq — a, a;„ — b, and either Xi -< Xi+i 
or Xi+i ~< Xi, for all i G {0, . . . , n — 1}. 

3. The identity (L2) 
Let (L2) be the following lattice-theoretical identity: 

aA ((6A (cVc')) Vfe') = 

(a A 6 A (c V c')) V (^a A ((5 A c) V 6')^ V (^a A ((6 A c') V b')^ . 
Taking b = cV c' implies immediately the following: 
Lemma 3.1. The identity (L2) implies dual 2-distributivity. 

In order to find an alternative formulation for (L2) and many other identities, it 
is convenient to introduce the following definition. 

Definition 3.2. A subset E of a lattice L is a join-seed, if the following assertions 
hold: 

(i) S C J(L); 

(ii) every element of L is a join of elements of E; 
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(iii) for all p G S and all a, b Cz L such that p < aV b and p ^ a,b, there are 
X < a and y <b both in S such that p < xM y in minimal in x and y. 

Two important examples of join-seeds are provided by the following: 

Lemma 3.3. Any of the following assumptions implies that the subset S is a join- 
seed of the lattice L: 

(i) L = Co(P) and S = {{p} \ p G P}, for some poset P. 

(ii) L is a dually 2 -distributive, complete, lower continuous, finitely spatial 
lattice, and E = J(i)- 

Proof, (i) is obvious, while (ii) follows immediately from ^3 Lemma 3.2]. □ 

Proposition 3.4. Let L be a lattice, let E C i{L). We consider the following 
statements on L, E; 

(i) L satisfies (L2). 

(ii) There are no elements a, b, c of Y, such that a D b D c. 

Then (i) implies (ii). Furthermore, if T, is a join- seed of L, then (ii) implies (i). 

Proof. (i)=>(ii) Suppose that there are a, 6, c G E such that a D b D c. Let b', 
c' G L such that both inequalities a < bW b' and b < cW c' hold and are minimal, 
respectively, in b and in c. From the assumption that L satisfies (L2) it follows that 

a = {a Ab)\J {a A {{b A c)\J b')^ y {a A {{b A c') V 6')) . 

Since a is join-irreducible and a ^ b, there exists x G {c, c'} such that a < {bAx)\/b'. 
But b A X < b, thus, by the minimality statement on b, b < x, a, contradiction. 

(ii)=>(i) under the additional assumption that E is a join-seed of L. Let a, 6, 6', 
c, c' G L, denote by u (resp., v) the left hand side (resp., right hand side) of the 
identity (L2) formed with these elements. It is clear that v < u. Conversely, let 
X < M in E, we prove that a; < u. If either x < &A (cVc') or a; < b' then this is clear. 
Suppose that x ^ 6 A (c V c'),b'. Since x < (6 A (c V c')) V b' and E is a join-seed 
of L, there are y < 6 A (c V c') and y' < b' in S such that x < yV y' is a. minimal 
nontrivial join-cover. If either y < c 01 y < c' then either x < a A ((6 A c) V fe') or 
X < a A ((6 A c') V &') , in both cases x <v. Suppose that y ^ c, c' . Since y < cV c' 
and E is a join-seed, there are z < c and z' < c' in E such that y < z V z' is a 
minimal nontrivial join-cover. Hence x D y D z, a contradiction. Therefore, x < v. 
Since every element of L is a join of elements of E, u < v, whence u — v, which 
completes the proof that L satisfies (L2). □ 

Corollary 3.5. Let {P, <) be a poset. Then Co{P) satisfies (L2) i//lengthP < 2. 

Proof. Put E = {{p} I P G P}, the natural join-seed of Co(P). Suppose first that 
length P > 2, that is, P contains a four-element chain a <i a <l b <J c. Then 
{a} D {6} D {c}, thus, by Proposition l3.4l Co(P) does not satisfy (L2). 

Conversely, suppose that Co(P) does not satisfy (L2). By Proposition l3.4l there 
are a, b, c € P such that {a} D {b} D {c}. Since {a} D {6}, there exists b' £ P such 
that either & < a <1 &' or 6' <] a <1 6, say, without loss of generality, b' <\ a <\ b. 
Since {&} D {c}, there are u, v £ P such that u <\ b <i v. Therefore, b' <i a <\ b <\v 
is a four-element chain in P. □ 



In order to proceed, it is convenient to recall the following result from 
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Proposition 3.6. Let L be a complete, lower continuous, dually 2-distributive 
lattice that satisfies (U) and (B). Then for every p €z P, there are subsets A and B 
of [p]^ that satisfy the following properties: 

(i) \p]° = AU B and An B = . 

(ii) For all x, y e [p]^ , p <x\J y iff {x,y) belongs to [Ayi B)\J [B x A). 
Moreover, the set {A^ B} is uniquely determined by these properties. 

The set {A, B} is called the Udav-Bond partition of [p]^ associated with p. 
We can now prove the following result: 

Theorem 3.7. Let L be a lattice. Then the following are equivalent: 

(i) L belongs to SUB2. 

(ii) L satisfies the identities (L2), (U), and (B). 

(iii) There are a tree-like poset T of length at most 2 and a lattice embedding 
(p: L ^ Co(r) that preserves the existing bounds. Furthermore, the fol- 
lowing additional properties hold: 

— if L is finite, then T is finite; 

— if L is finite and subdirectly irreducible, then Lp is atom-preserving. 

Proof. (i)=>(ii) It has been already proved in ^U] that every lattice in SUB (thus a 
fortiori in SUB2) satisfies the identities (U) and (B). Furthermore, it follows from 
CoroUarv \'A . 51 that every lattice in SUB2 satisfies (L2). 

(ii)=>(iii) Let L be a lattice satisfying (L2), (U), and (B). We embed L into the 
lattice L = FilL of all filters of L, partially ordered by reverse inclusion (see, e.g., G. 
Gratzer Ff, ); if L has no unit element, then we allow the empty set in L, otherwise 
we require filters to be nonempty. This way, L is a dually algebraic lattice, satisfies 
the same identities as L, and the natural embedding x ^ ]x from L into L preserves 
the existing bounds. 

Hence we have reduced the problem to the case where L is a dually algebraic 
lattice. In particular, L is complete, lower continuous, and finitely spatial (it is 
even spatial), and E = J(-^) is a join-seed of L (see Lemma l3.3|l . Since L sat- 
isfies the identity (L2) and by Lemma 13.11 L is dually 2-distributive. Hence, by 
Proposition 13. 61 every p e J(i) has a unique Udav-Bond partition {Ap, Bp}. 

Our poset T is defined in a similar fashion as in [Tm Section 7]. The underlying 
set of F is the set of all nonempty finite sequences a = (ag, . . . , a„) of elements of 
J(i) such that ao is D-minimal in 3{L) (this condition is added) and Da.i+i, for 
all i S {0, . . . , n — 1}; as in |lQj, we call n the length of a and we put e{a) = a„. 
Since L satisfies (L2) and by Proposition l3.4l the elements of F are of length cither 1 
or 2. Hence the partial ordering < on F takes the following very simple form. The 
nontrivial coverings in F are those of the form (p, a) < (p) < (p, 6), where p G 3{L) 
and (a, 6) G Ap x Bp. Since the elements of length 1 of F are either maximal or 
minimal, F has indeed length at most 2. The proof that F is tree-like proceeds 
mutatis mutandis as in 10, Proposition 7.3]. 

As in ^ ,10j , we define a map ip from L to the powerset of F by the rule 

f{x) = {a G F I e{a) < x}, for all x Cz L. 

If (p, a) <l (p) <] (p, 6) in F, then p < aV b; hence, for x G L, if both (p, a) and (p, b) 
belong to ip{x), then (p) G ip{x); whence ip{x) G Co(F). 

It is clear that ip is a meet-homomorphism, and that it preserves the existing 
bounds. Let x, y ^ L such that x ^ y. Since L is finitely spatial, there exists 
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a £ J(i) such that a < x and a ^ y. If a is D-minimal in J(i), then (a) belongs 
to <p(x) \ ifiiu). li a is not _D-minimal in 1{L), then there exists p G J(i) such that 
pDa. Since there are no Z?-chains with three elements in J(L), p is Z)-ininimal, thus 
{p, a) belongs to (p{a) \ (p{b). Therefore, ip is a meet-embedding from L into Co(r). 

We now prove that if is a join-honiomorphism. It suffices to prove that ip{x\/y) C 
V (^(y), for all X, y G L. Let a G 1^9(2; V y), we prove that a G <p(a;) V iy9(t/). This 
is obvious if a G ^{x) U ^{y), so suppose that a ^ ^{x) U ip{y). Put p = e{a). So 
p ^ x,y while p < x\/ y, thus there are u < x and w < y in 3{L) such that p < u\/ v 
is a minimal nontrivial join-cover. In particular, p D u and p D v, thus a = (p) and 
both (p, u) and {p,v) belong to F. It follows from p < uV v that {u,v) belongs to 
{Ap X Bp) U (Sp X v4p), thus cither {p,u) <i (p) <J {p,v) or (p, u) < (p) O (p, u), in 
both cases a G ip{x)\/ ip{y). This completes the proof that is a lattice embedding. 

Of course, if L is finite, then F is finite. Now suppose that L is finite and 
subdirectly irreducible. Since there are no ZJ-sequences of length three in J{L), there 
are a fortiori no Z)-cycles, thus, since L is subdirectly irreducible, 3{L) has a unique 
ZJ-minimal element p (see R. Freese, J. Jezek, and J. B. Nation 0] Chapter 3]). 
Hence, if x is an atom of L, then ip{x) is equal to {{p}} if x = p and to {{p,x)} 
otherwise, in both cases, >f{x) is an atom of Co(F). 

Finally, (iii)=i>(i) is trivial. □ 

Remark 3.8. It follows from (TDl Example 8.1] that there exists a (non subdirectly 
irreducible) finite lattice L without ZJ-cycle in SUB2 that cannot be embedded 
atom-preservingly into any lattice of the form Co(P). 

Proposition 3.9. Let L be a finite atomistic lattice without any D-cycle of the 
form a D b D a. Then L belongs to SUB iff L belongs to SUB2. In particular, L 
has no D-cycle. 

Proof. Suppose that L belongs to SUB. For a, b, c £ such that a D b D c, it 
follows from Lemma f3. 31 that there are elements b' and c' in 3{L) such that both 
inequalities a < bV b' and b < cV c' hold and are minimal nontrivial join-covers. 
Since L satisfies (Sj), there exists x G {c, c'} such that b < aW x and a < b' W x. 
But a ^ b and b ^ x (because aDbDx), thus, since a, b, and x are atoms, the first 
inequality witnesses that b D a. Hence a D b D a, a contradiction. It follows from 
Proposition 13 . 41 that L satisfies (L2), and then it follows from Theorem 13 . 71 that L 
belongs to SUB2, in fact, there exists a finite poset F of length at most 2 such 
that L embeds into Co(F). It follows from Proposition 13.41 and CoroUarv 13 . 51 that 
Co(F) has no ZJ-cycle (a direct proof is also very easy), thus neither has L. □ 

As the following example shows, Proposition 13.91 does not extend to the nonat- 
omistic case. 

Example 3.10. A finite subdirectly irreducible lattice without D-cycle that belongs 
to SUB3\SUB2. 

Proof. Let P = {d, a', b, c, ii, v} be the poset diagrammed on Figure 1. 

Let L be the sublattice of Co(P) that consists of those subsets X such that 

{aeX ^ a' eX) and ({6, c} C X ^ a e X) and ({u, v} C X ^ b e X) 
and {{a, ii} C X ^ b e X) and {{ii, c} C X ^ d e X). 
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Figure 1 . A finite poset of length 3 

Then J(L) = {a,a' ,b,c,u,v}, where a = {d,d'}, a' = {d'}, h = {5}, c — {c}, 
u = {u}, V — {v}. Hence L is the (V, 0)-semilattice defined by the generators a, a', 
6, c, u, u, and the relations 

a' < a; a < b\/ c; b <u\/ v. b < a' M u\ a < u\/ c. 

In particular, L has no Z?-cycle and it is subdirectly irreducible. Furthermore, L is 
a sublattice of Co(P), hence it belongs to SUB3. However, L has the three-element 
ZJ-sequence a D b D u, thus it does not belong to SUB2. □ 

4. Local finiteness of SUB2 

We begin with a few elementary observations on complete congruences of lattices 
of the form Co(P). We recall that a congruence 6* of a complete lattice L is complete, 
ii X = y (mod 6), for all y ^ Y implies x = \JY (mod 9) and x = /\Y (mod 6), 
for all X ^ L and all nonempty y C L. We say that L is completely subdirectly 
irreducible, if it has a least nonzero complete congruence. 

Definition 4.1. We say that a subset [/ of a poset (P, <) is D-closed, \i x <\ p <\ y 
and either x € U 01 y € U implies that p € U, for all x, y, p P. 

Equivalently, {p} D {x} (in Co(P)) and x & U implies that p £ U, for all p, 
a; e P. Observe in particular that every D-closed subset of P is convex. We leave 
to the reader the straightforward proof of the following lemma: 

Lemma 4.2. Let P be a poset, let U be a D-closed subset of P. Then the binary 
relation Ojj on Co(P) defined by 

X = Y (mod 6u) ^ X UU ^YUU, for all X,Y e Co(P) 

is a complete lattice congruence on Co(P), and one can define a surjective homo- 
morphism hu'- Co(P) Co{P\U) with kernel Ojj by the rule hu{X) = X\U , for 
all X S Co(P). Furthermore, every complete lattice congruence 9 0/ Co(P) has 
the form Ou , with associated D-closed set U — {p £ P \ {p} = (mod 9)}. 

We shall denote by ©(P) the lattice of all D-closcd subsets of a poset P under 
inclusion. It follows from Lemma |4.2I that T>{P) is isomorphic to the lattice of all 
complete congruences o/Co(P). 

Lemma 4.3. The lattice T)[P) is algebraic, for every poset P. 



8 



M. SEMENOVA AND F. WEHRUNG 



Proof. Evidently, T>{P) is an algebraic subset of the powerset lattice CP(P) of P, that 
is, a complete meet-subsemilattice closed under nonempty directed unions (see ;6_). 
Since 7{P) is algebraic, so is D{P). ' '□ 

We observe that Lemma cannot be extended to complete congruences of ar- 
bitrary complete lattices: by G. Gratzer and H. Lakser jHj, every complete lattice L 
is isomorphic to the lattice of complete congruences of some complete lattice K. 
By G. Gratzer and E. T. Schmidt 9 , K can be taken distributive. 

Corollary 4.4. For a poset P , the lattice Co{P) is completely subdirectly irre- 
ducible iff there exists a least (for the inclusion) nonempty D-closed subset of P. 

The analogue of Birkhoff 's subdirect decomposition theorem runs as follows: 

Lemma 4.5. Let P be a poset. Then there exists a family {Ui \ i £ I) of D-closed 
subsets of P such that the diagonal map from Co(P) to Yiiei ^i) lattice 

embedding, and all the Co{P \ Ui) are completely subdirectly irreducible. 

Proof. Let {Ui | i e /} denote the set of all completely meet- irreducible elements 
of T>{P). It follows from Lemma 14.31 that T>{P) is dually spatial, that is, every 
element of T>{P) is a meet of some of the Ui-s. By applying this to the empty set, 
we obtain that the Ui-s have empty intersection, which concludes the proof. □ 

Notation 4.6. For every positive integer n, we denote by P„ the class of all 
posets P of length at most n such that Co(P) is completely subdirectly irreducible 
(i.e., P has a least nonempty D-closed subset). 

For every pair (/, J) of nonempty disjoint sets, set -P/,,/ = / U J U {p}, where p 
is some outside element, with nontrivial coverings x <l p for x £ / and p <\ y for 
2/ G J. 

Lemma 4.7. The class P2 consists of the one-element poset and all posets of the 
form Pi J, where I and J are nonempty disjoint sets. 

Proof. It is straightforward to verify that the one-element poset and the posets Pij 
all belong to P2 (the monolith of Co{Pi^,j) is the congruence 8(0, {p})). Conversely, 
let P be a poset in ¥2- If length P < 1, then Co(P) is the powerset of P, thus it is 
distributive. Furthermore, every subset of P is D-closed, thus, since P is completely 
subdirectly irreducible, P is a singleton. 

Suppose now that P has length 2. Thus there exists a three-element chain 
a <\ p <\ b in P. Since P has length 2, a is minimal, b is maximal, and {p} is 
D-closed. The latter applies to every element of height 1 instead of p, hence, by 
assumption on P, p is the only element of height 1 of P. Let x be a minimal element 
of P. If X ^ p, then {x} is D-closed, thus x — p, a contradiction; whence x <i p; 
Similarly, p < y for every maximal element y of P. Therefore, P = P/,j, where / 
(resp., J) is the set of all minimal (resp., maximal) elements of P. □ 

Notation 4.8. For a positive integer m, let SUB2,m denote the class of all lat- 
tices that can be embedded into a product of lattices of the form Co(P7_j), where 
|/| + |J|<m. 

Lemma 4.9. Let L be a finitely generated lattice, let m > 2, let oq, a„j_i 
be generators of L. Let I and J be disjoint sets, let f : L ^ Co(P/^j) be a lat- 
tice homomorphism. Then there are finite sets I' ^ I and J' Q J such that, if 
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tt: Co{Pi^,j) Co{Pi>jr), X 1-^ X n Pi'^ji is the canonical map, the following 
assertions hold: 

(i) |/'| + |J'| <2'"-l; 

(ii) IT o f is a lattice homomorphism; 

(iii) ker(/) = ker(7r o /). 

Proof. Let D be the sublattice of the powerset lattice U J) generated by the 
subset {/(ai) \ {p} \ i < m}. We observe that D is a finite distributive lattice. 
Moreover, every join-irreducible element of D has the form Aiex f [0-1)1 where X is 
a proper subset of {0, 1, . . . , to - 1}, hence | J(B)| < 2" - 2. 

Claim 1. The set W = [OC] U ^(J))) U {X U {p} | X e D} is a sublattice 

of Co{Pij), and it contains the range of f . 

Proof of Claim. It is easy to verify that D* is a sublattice of Co{Pj^j). It contains 
all elements of the form f{ai), thus it contains the range of /. □ Claim 1. 

For all A e J(D), let denote the largest element X of D such that A ^ X. 
Observe that A'' is meet-irreducible in D. For every A S J(ID'), we pick kA G A\A^ . 
Furthermore, if the zero On of D is nonempty, we pick an element / of On- We define 
Kq = {kA I A e J(D)}, and we put K = Kq if Ob ^ 0, K ^ Kq U {1} otherwise. 
Observe that is a subset of / U J and \K\ <2"' - 1. Finally, we put P = I (1 K 
and J' = J D K , and we let tt: Co{Pi,j) — > Co(P//_j/) be the canonical map. 

Claim 2. The following assertions hold: 

(i) X implies that X n K % Y n K , for all X , Y e B. 

(ii) X implies that X DK ^ 0, for all X eB. 

Proof of Claim, (i) There exists A e J{B) such that A C X while A ^Y. Hence 
kAe AXA^ c x\Y. 

(ii) If Od = 0, then X contains an atom A of D; hence kA E A C X . If On ^ 0, 
then ; e Od C X. □ Claim 2. 

Now we can prove that tt o / is a lattice homomorphism. It is clearly a meet- 
homomorphism. To prove that it is a join-homomorphism, it suffices to prove the 
containment 

(fix) V fiyj) n Pr.j> C (fix) n Pr,.r) V (/(y) n Prj>), (4.1) 

for all X, y ^ L. Suppose otherwise. Since p is the only element of P/.j that is 
neither maximal nor minimal, it belongs to the left hand side of (|4.1I) but not to its 
right hand side. In particular, p ^ f{x)Uf{y), whence, say, f{x) C I and /(y) C J. 
By ClaimHI f{x), f{y) e D*, thus f{x), f{y) e D. Furthermore, p G f{x) V /(y) 
with f{x) C / and f{y) C J, whence /(a;), /(y) are nonempty. By Claim 2(ii), 
both f{x) and /(y) meet if, whence p G {f{x) n /') V (/(y) n J'), a contradiction. 
Therefore, tt o / is indeed a lattice homomorphism. 

In order to conclude the proof of Lemma [4. 91 it suffices to prove that ker(7r o /) 
is contained in ker(/). So let x, y G L such that f{x) % f{y). By Claim ^ both 
f{x) and /(y) belong to D*. If f{x) \ {p} C /(y), then p e f{x), hence 

p G (fix) n Pp.j>) \ (fiy) n Pr.j,) = (tt o fix)) \ (tt o /(y)). 

If fix) \ {p} g f{y), then, by Claim 2(i), there exists k^K with k e (/(x) \ {p}) \ 
(/(y)\{p}), whence fc G (7ro/(x))\(7ro/(y)). In both cases, tt 0/(0;) %nof[y). □ 
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We can now prove the main result of this section: 

Theorem 4.10. Let m > 2 be an integer. Then every m-generated member of 
SUB2 belongs to SUB2.2''»-i • In particular, the variety SUB2 is locally finite. 

Proof. Let L be a m-generated member of SUB2. By Lemma [4.51 there exists a 
family ((/;, J;) | Z £ $7) of pairs of nonempty disjoint sets, together with an embed- 
ding /: L ^ Hien Co(F/,„7j. For aU I G fl, denote by fr. Co(P7,,jJ the l-th 
component of /. By Lemma f4. 91 there are finite subsets // C /; and J/ C J/ such 
that \I'i\ + \J'i \ < 2™ — 1, TT; o/; is a lattice homomorphism, and ker(/i) = ker(7r; o//), 
where tt; : Co(P/, ^j, ) Co{Pj'^ j^) is the canonical map. Therefore, the map 

g-L-^H Co(P,.,j.), x^ino fi{x) I / e r!) 

len 

is a lattice embedding of L into a member of SUB2,2"'-i- D 

The above argument gives a very rough upper bound for the cardinality of 
the free lattice Fm in SUB2 on m generators, namely, e{mY^"^'^ , where e(m) = 
22" 22'"+'-2 _ I Indeed, by Theorem r4.ini Fm embeds into A^"\ where A = 
P2™-i,2'"-i, and \A\ = e(m). 

5. The identities (H„) 

Definition 5.1. For a positive integer n, we define inductively lattice polynomials 
Ui^n (for < i < n), y,j,„ (for < j < i < n - 1), VFij,„ (for < j < i < n - 2), 
with variables xq, . . . , Xn, x'l, . . . , x'„, as follows: 

Ui^n ^ Xi A (?7i+i,„ V x'^_^_i) for < i < n - 1; 

T^i,i,n = (a^j A Ui+i^n) V (xi A for < i < n - 1; 

"l^jj,n = a^j A [Vi^j+i^n V Xj-^i) for < j < i < n - 1; 

Wi,i,„ = A (a:;-^! V a:;-+2) A ((?7,+i,„ A (a;, V x-^j)) V x-^J for < i < n - 2; 

^ Xj A (VFij+i,„ V x'j^^) for < j < i < n - 2. 
Furthermore, we put 



Un 


— Uo^m 








for < i < n - 1 






for < i < n - 2 



Lemma 5.2. Lei n be a positive integer. The following inequalities hold in every 
lattice: 

(i) Vtj^n < Uj^n for < j < i < n - 1; 

(ii) Wi.j, „ < Uj.n forO<j <i<n-2; 

(iii) V,,n <UnforO<i<n-l; 

(iv) W^j,„ < [/„ /or < i < n - 2. 

Proof. Items (i) and (ii) are easily established by downward induction on j. Items 
(iii) and (iv) follow immediately. □ 

As in the following lemma, we shall often use the convenient notation 
a = (ao, ai, . . . , a„), a' ^ {a\,. . . , aJJ. 
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Lemma 5.3. Let n be a positive integer, let L be a lattice, let gq, . . . , an G J(-^) 
and a'l, . . . , a'^^ € L such that ai < a^+i V a[^i is a nontrivial join- cover, for all 
i G {0, . . . ,n — 1}, minimal in a^+i for i < n — 2. If the equality 

ao= V K„(a,5')V V VK„,(5,5') (5.1) 

0<i<Ji-l 0<i<n-2 

holds, then there exists i G {0, . . . ,n — 2} such that ai < a'^_^_l V a^_|_2 and ai+i < 

Note. Of course, the meaning of the right hand side of the equation (|5.1|) for n = 1 
is simply Vo^i{a,a'). 

Proof. We first observe that the assumptions imply the following: 

Ui^n{<i, a) = Oi, for all z G {0, . . . , n}. (5-2) 

Now we put Ci_j = Vi,j^n{o.,a') and q = q^q for 0<j<i<n — 1, and dij — 
Wi,j,niS, a!) and di =^ di^ for 0<j<i<n — 2. We deduce from the assumption 
that one of the two following cases occurs: 

Case 1. flo = Ci for some i G {0, . . . , n— 1}. This can also be written Ci^o — ag. Sup- 
pose that Cij = ttj, for < j < i. So aj < Cij+i W a'j^^ with Cij+i < aj+i, 
thus, by the minimality assumption on flj+i, we obtain that Cij+i = ftj+i. 
Hence Cij — aj, for all j G {0, . . . , i}, in particular, by (|5.2|l . 

whence, by the join-irreducibility of a^, either ai < a^+i or < a'^^i, 
which contradicts the assumption. Thus, Case 1 cannot occur. 
Case 2. ag = di for some i G {0, . . . , n — 2} (thus n > 2). As in Case 1, dij = aj, 
for all j G {0, . . . , i}, whence, for j = i and by (|5.2|) . 

a» < (a-+i V a^+2) A ((a,+i A (a, V a',+2)) V a^+i) 

Set X — Oi^i A {oi y a[^2)-< so a; < a^+i. Observe that < a^^j^ Va^_^2 ^-nd 
Oi < X V a[j^-^, whence, by the minimality assumption on a^+i, we obtain 
that X — fli+i, that is, a^+i < aiW a^^2- 
This concludes the proof. □ 

Lemma 5.4. Let L be a lattice satisfying the Stirlitz identity (S), let Y, be a join- 
seed of L, let a: G S, let n be a positive integer, and let oq, . . . , a„, a'^, . . . , G L. 
If X < Un{fl,a'), then one of the following three cases occurs: 

(i) there exists i G {0, . . . , n — 1} such that x < Vi^nio^i o!); 

(ii) there exists i G {0, . . . , n — 2} such that x < Wi,„(a, a'); 

(iii) there are elements Xi < Ui^nifl, a!) (0 < i < n) and x[ < a[ {1 < i < n) of 
E such that the pair {{xi \ Q < i < n) , {x[ \ 1 < i < n)) is a Stirlitz track. 

Proof. We put a* ~ Ui,n{d, a') for < z < n, Ci,j — Vij,n{a, a') for < j < i < n— 1 
and dij — Wij^,i(a, a') for 0<j<i<n — 2, then Ci ~ for < i < n — 1 and 
di = di^o for < i < n ~ 2. We observe that x < J7o,Ti(a, S') = Oq. 

Suppose that x ^ for all i G {0,...,n — 1}. Put xo = Suppose we 
have constructed Xj < a* in E, with < < n, such that Xj ^ c^.j, for all 
i G {j, — 1}. If either Xj < cLj+i or < flj+i, then, since Xj < aj, we 

obtain that Xj < cjj, a contradiction; whence Xj ^ a*_|_]^, a^_|_]^. On the other 
hand, Xj < a* < a*^i V 0^+^, thus, since xj G E and E is a join-seed of L, there 
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are Xj+i < a*j^,i and Xj+i < a'j^i in S such that xj < Xj+i V minimal 
nontrivial join-cover. Suppose that a;j+i < Q j+i for some i G {j/ + l,...,n — 1}. 
Then 

a;j < flj A (xj+i V a^j+i) < ftj A (qj+i V a'j+i) = c^j, 

a contradiction. Hence Xjj^i ^ Qj+i, for aU i e {j + 1, . . . , n — 1}, which completes 
the induction step. 

Therefore, we have constructed elements Xq < Cq, . . . , a;„ < a* , x'^ < a'^, . . . , 
< of S such that xq = x and xi < xi+i V a:^^^.]^ is a minimal nontrivial join- 
cover, for all i € {0, . . . , n — 1}. Suppose that {{xi | < i < n), (x'j | 1 < « < n)) is 
not a Stirlitz track. Then, since all the Xi-s and the x[-s are join-irreducible and L 
satisfies the axiom (Sj) (see Proposition 4.4]), there exists i G {0, ... ,n — 2} 
such that 

Xi+i < XiW x'^j^2 ^iid x,i < x[j^i V x[^2- (5-3) 
It follows from this that x^+i < a*^i A (a^ V ai4.2), whence 

X, <aiA (a-+i V a-^j) A ((a*+i A (a^ V 0^+3)) V a^+i) = dj.j. 

For < j < z, suppose wc have proved that Xj^i < di j^i. Since xj < xj+i V a^^+i, 
we obtain that Xj < aj A (c?ij_)_i V dj+i) = c^i.j- Hence we have proved that 
Xj < dij, for all j € {0, . . . In particular, x — xq < di^ — di — Wi^n{d, a'), 
which concludes the proof. □ 

For a positive integer n, let (H„) be the following lattice identity: 

0<i<ri-l 0<i<n-2 

It is not hard to verify directly that (Hi) is equivalent to distributivity. 

Proposition 5.5. Let n be a positive integer, let L be a lattice satisfying (S) 
and (U), let S &e a subset of3{L). We consider the following statements on L, S; 

(i) L satisfies (H„). 

(ii) For all elements oq, a„, a'l, a'^ of T., if ai < Oi+i V a^^^j^ is 
a nontrivial join-cover, for all i G {0, . . . ,n — 1}, minimal in Oi+i for 
i ^ n — 1, then there exists i G {0, . . . , n — 2} such that Oi < a'^^i V 
and tti+i < ai V a'^_^_2■ 

(iii) There is no Stirlitz track of length n with entries in E. 

Then (i) implies (ii) implies (iii). Furthermore, if T. is a join- seed of L, then (iii) 
implies (i). 

Proof. (i)=>(ii) Let oq, a„, a'^, a'^ G S satisfy the assumption of (ii). 
Observe that Ui^n{a,a') = ai for < i < n, in particular, Un{a,a') = Uq. From the 
assumption that L satisfies (H„) it follows that 

ao- V ^»,"(«.a')V V W,^n{d,a'). 

0<i<n-l 0<i<n-2 

The conclusion of (ii) follows from Lemma 15.31 

(ii)=^>(iii) Let a = {{ai \ Q <i <n),{a[ \ 1 < i < n)) be a Stirlitz track of L 
with entries in S. From (ii) it follows that there exists i G {0, ... ,n — 2} such 
that < a-_,_i V a-_|_2 and a^+i < V 

'^i+2' whence Oj+i < o^+i V fl^_|_2- Since 
(J is a Stirlitz track, the inequality a^+i < a^_,_i V ai+2 also holds, whence, since 



LATTICES OF ORDER-CONVEX SETS, II 



13 



Oi+i < ai+2 V and by (Uj), either a^+i < a-^^ or Ut+i < a.j+2 or a-j+i < a-+2j 
a contradiction. 

(iii)=>(i) under the additional assumption that S is a join-seed of L. Let oq, . . . , 
ttn, a']^, . . . , e L, define c, c? G L by 

c = [/„(a,a'), d= V K„(a,a')V \/ M^j,„(a,a'). 

0<i<n-l 0<j<Ji-2 

ft follows from Lemma 15.21 that d < c. Conversely, let a; € E such that x < c, 
we prove that x < d. Otherwise, x ^ Vi_„(a', a'), for all i £ {0, . . . ,n — f} and 
X ^ Wi,„(a, a'), for alH G {0, . . . , n — 2}, thus, by Lemma lOI there are elements 
xq = X, xi, . . . , Xn, x'l, . . . , x'^ of S such that the pair 

{{x, \ Q<i<n),{x\\\<i<n)) 

is a Stirlitz track of L, a contradiction. Since every element of L is a join of elements 
of E, it follows that c < d. Therefore, c = d, so L satisfies (H„). □ 

Corollary 5.6. Let (P, <) be a poset, let n be a positive integer. Then Co(P) 
satisfies (H„) i/f length P < n. 

Proof, ft follows from ^1 Section 4] that Co(P) satisfies (S) and (U). Furthermore, 
^ — {{p} I p G P} is a join-seed of Co(P). 

Suppose first that length P > n -I- 1, that is, P contains a n + 2-element chain, 
say, y <\ xo <\ • ■ • <\ Xn- Then the pair 

{{{x^} \ Q <i <n),{{y] \ l <i <n)) 

is a Stirlitz track of length n in Co(P), thus, by Proposition 15. 51 Co(P) does not 
satisfy (H„). 

Conversely, suppose that P does not contain any n + 2-clement chain. By Propo- 
sition [^31 in order to prove that Co(P) satisfies (H„), it suffices to prove that Co(P) 
has no Stirlitz track of length n with entries in E. Suppose that there exists such 
a Stirlitz track, say, 

{{{xi} I < i < n), {{x[} I 1 < i < n)). 

Since {xq} < {a^i} V {x'^} is a nontrivial join-cover, either xi <\ xq <\ x'l or x'l < 
.To < xi, say, x'l <\ xq <\ xi. Similarly, for all i G {0, . . .,n — 1}, either x^+i < 
Xi < x'^_^_l or x^_f_i <i Xi <i Xi+i. Suppose that the first possibility occurs, and 
take i minimum such. Thus i > and x[ <\ Xi-i <\ Xi <\ x[^i and x^+i < Xi while 
{xi} < {x[} V {xi+i}, a contradiction. Thus x[^i <i Xi <i Xi+i. It follows that 

x'l <i Xa <] ■ ■ ■ <\ Xn 

is a n -|- 2-element chain in P, a contradiction. □ 

6. The identities (H„i,n) 

Definition 6.1. For positive integers m and n and a lattice i, a bi-Stirlitz track 
of index {m,n) is a pair (u, r), where 

a = ((a,; I < i < m), {a'^ \ 1 < i < m)), 

T=((5, |0<j<n),(&;|l<j<n)) 

are Stirlitz tracks with the same base oq — bo < ai V hi. 
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For positive integers m and n, we define the identity {ilm,n), with variable sym- 
bols i, Xi, x[ {1 < i < to), Tjj, y'j (1 < j < n) as follows, where we put xq — yo — t: 

[x, x')AUn iy, y')= V {y^^rn [x , x') A Un (y, f)) 

0<i<m-l 

V V {W„n{x;,x;')AUniy,y')) 

0<'i<m-2 

V V {Urn{x,x')AV,.niy,]f)) 
0<j"<ri-l 

V V {Urn{x,x')AW,,rMy')) 
0<j<n-2 

V {U,n{x, x') A Un{y, y') A {xi V y[) A {x[ V yi)). 

The analogue of Proposition !^?^ for the identity (H,„_„) is the following: 

Proposition 6.2. Let m and n be positive integers, let L he a lattice satisfying 
(S), (U), and (B), let Y, be a subset of 3{L). We consider the following statements 
on L, E; 

(i) L satisfies (Hm,„). 

(ii) For all elements oq, . . . , a„i, a[, . . . , bo, . . . , bn, b'l, . . . , 6'j of 
S with ao ~ bo, if Oi < a^+i V a'^j^^ is a nontrivial join-cover, for all 
i G {0, . . . , m — 1}, minimal in a^+i for z ^ to — 1 and if bj < bj^i V bj^^ 
is a nontrivial join-cover, for all j G {0, . . . ,n — 1}, minimal in bj^i for 
j n — 1, then one of the following occurs: 

(a) there exists i G {0, . . . , to — 2} such that ai < a'^^-^ V a^^2 '^"'^ 
fli+i < ftj V a-_,_2' 

(b) there exists j G {0, . . . ,n — 2} such that bj < b'^j^-^ V ^^+2 '^'^'^ 
bj+i < bj V 6^-+2; 

(c) ao < (ai V6'i) A {a[ V 6i). 

(iii) There is no bi-Stirlitz track of index {m,n) with entries in E. 

Then (i) implies (ii) implies (iii). Furthermore, if T, is a join- seed of L, then 
(iii) implies (i). 

Proof. (i)=>(ii) Let ao, . . . , a„i, a'^, . . . , a'„, 6o, . . . , 6„, . . . , 6Jj G S satisfy the 
assumption of (ii). Observe that Um,i{a, a') = ai for < i < m and Un,j{b, b') = bj 
for < J < n. Put j3 = ao = b{). From the assumption that L satisfies (H,„^„) it 
follows that 

V (Km(a,fl') AC/„(6,6')) V V {W^.n,{a,a') AUr,{b,b')) 

0<i<m-l 0<i<m-2 

V V {Um{d,d')AV,^^{b,b'))y y {Ur,-,{a,a')AWj,n(b,b')) (6.1) 

0<j<ri-l 0<j<ri-2 

V (C/„(a, a') A C/„(6, b') A (ai V b[) A {a[ V 6i)). 
Since p is join-irreducible, three cases can occur: 

Case 1. p= V {V^^miS, S') A C/„(6, b')) V V (l^».m(a, a') A Un{b, b')). 

0<i<m-l 0<i<m-2 
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From Lemma r5.2l it follows that the equality 

0<j<'m-l 0<i<m-2 

also holds. By Lemma 15.31 there exists i G {0,...,m — 2} such that 
flj < a'i+i V a^_|_2 and Oi+i < UiV al^^^- 
Case 2. p = V {Vm (a, a!) A T/,,„ (fe, 6')) V V {Um (S, a') A M^,,„ (6, 6')) . 

0<j<n-l 0<j<n-2 

As in Case 1, we obtain j e {0, . . . , rt — 2} such that bj < bj_^_i V b'j^2 
and < 6j V &j+2- 
Case 3. p < (ai V b[) A « V bi). 

In all three cases above, the conclusion of (ii) holds. 

(ii) =>(iii) Let (cr, r) be a bi-Stirlitz track as in Definition 16.11 Put p — ao — &o- 
It follows from the assumption (ii) that either there exists i £ {0, . . . , m — 2} such 
that Ui < a^^i V a^_|_2 and a^+i < V a^_|_2, or there exists j G {0, . . . , rt — 2} such 
that bj < b'jj^-^ V 6j-+2 and 6^+1 < bj V 6^^2> or p < (oi V fe^) A (a^ V In the 
first case, ai+i < a[j^i VaJ_|_2, but cr is a Stirlitz track, thus also Oi+i < a[_^_-^ Vai+2, 
a contradiction since a^+i < ai+2 V a^_,_2 and by (Uj). The second case leads to a 
similar contradiction. In the third case, p < ai V 6']^, a contradiction by (Uj) since 
p < ai V 6i and p < ai V a'j^. 

(iii) =>(i) under the additional assumption that S is a join-seed of L. Let oq = &0j 
ai, . . . , a„i, a'j, . . . , a^, 6i, . . . , &„, 6'^, . . . , foj^ £ i, put c = C/m(a, a') A t/„(6, 6') 
and define d G £ as the right hand side of (|6.1|1 . Further, put a* = Ui,m{a,d') for 
< i < m and 6* — [/,.„(&, 6') for < < n. It follows from Lemma 15.21 that 
d < c. Conversely, let z G S such that z < c, we prove that z < d. Otherwise, z ^ 
Vi^m{d, a'), for alH G {0, . . . , m — 1}, and z ^ Wi^m{d, a'), for all i G {0, . . . , to — 2}, 
and z ^ Vj^n{b,b'), for all j G {0,...,7i - 1}, and z ^ IVj-,„(6, 6'), for aU j G 
{0, . . . , n — 2}, and z ^ (ai V 6'^) A (a'^ A bi), say, z ^ ai V 6'^. By Lemma ICTI there 
are xi < a^, . . . , a;„ < a^^, x[ < a[, . . . , x'^ < a'^, yi < ...,?/„ < fo^, yi < 6i, 
• • • I Z/n ^ ill ^ such that, putting xq = yo = z, both pairs 

a — {{xi I < i < to), (a;^ I 1 < j < to)), 
r=((yj|0<j<?i),(y;|l<j<n)) 

are Stirlitz tracks. By assumption, the pair (cr, r) is not a bi-Stirlitz track, whence 
z ^ xiW yi. Furthermore, from z ^ ai V6']^ it follows that z ^ xiW y'l (observe that 
xi < al < ai). However, from the fact that z < xi V x']^, yi V y[ are nontrivial join- 
covers and (Bj) it follows that either z < xi Vyi or z < xi Vyj., a contradiction. □ 

Corollary 6.3. Let m and n be positive integers, let P be a poset. Then Co(P) 
satisfies (H„i_„) iff length P < to + ?i — 1. 

Proof. Suppose first that P contains a to + ?i + 1-clement chain, say, 

x„i <i ■ ■ ■ <i xi <i xo = yo <1 yi <i ■ ■ ■ <i yn- 
Then both pairs cr and t defined as 

(T = (({xj I < i < to), ({yi} I 1 < I < to)) 
T ^ {{{yj} \ < J <n),{{xi} \ I < J <n)) 
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are Stirlitz tracks with the same base {xq} = {yo} < {xi} V {yi}, hence (cr, r) is a 
bi-Stirhtz track of index (m, n). By ProDOsition l6.2l Co(P) does not satisfy (Hm,n)- 
Conversely, suppose that P does not contain any m + n + l-element chain. By 
Proposition in order to prove that Co(P) satisfies {Hm.n), it suffices to prove 
that it has no bi-Stirhtz track of index (m,n) with entries in E = {{p} I P £ P}- 
Let 

<7 = {{{xr} I < ^ < m), {{x'^} I 1 < i < m)) 

r = {{{yj}\0<j <n),{{y'^} \ I < j < n)) 

be pairs such that {a, r) is such a bi-Stirhtz track. By an argument similar as 
the one used in the proof of CoroUarv 15.61 since cr is a Stirlitz track, either x'l < 
xo <1 • • • <1 Xm or Xm < • ■ • < Xq < x'j^ ; without loss of generality, the second 
possibility occurs. Similarly, since r is a Stirlitz track, either yj. O 2/o < • • • < 2/ri or 
yn < ■ ■ ■ <i yo < y[- If the second possibility occurs, then yi <1 yo = xq and xi <l xq 
while {xq} < {xi} V {j/i}, a contradiction. Therefore, the first possibility occurs, 
hence 

a;„i <■••<] xi < a;o = 2/0 < yi <■••<] yn 
is a TO + n + l-element chain in P, a contradiction. □ 

Now let us recall some results of jJOl- In case L belongs to the variety SUB, so 
does the lattice L = FilL of all filters of L partially ordered by reverse inclusion 
(see Section ISJ, and J(i) is a join-seed of L. Furthermore, one can construct two 
posets R and F with the following properties: 

(i) There are natural embeddings (p: L ^ Co{R) and ip: L ^ Co(F), and 
they preserve the existing bounds. 

(ii) R is finite in case L is finite. 

(iii) F is tree-like (as defined in Section[51 see also [TU]). 

(iv) There exists a natural map tt : F — > i? such that a < (3 in T implies that 
7r(a) ~< 7r(/3) in R. In particular, tt is order-preserving. 

(v) ^p{x) = tt^^[lp{x)], for all x £ L. 

The main theorem of this section is the following: 

Theorem 6.4. Let n be a positive integer, let L be a lattice that belongs to the 
variety SUB. Consider the posets R and F constructed in from L. Then the 
following are equivalent: 

(i) length i? < n; 

(ii) length F < n; 

(iii) there exists a poset P such that length P < n and L embeds into Co(P); 

(iv) L satisfies the identities (H„) and (Rk^n+i-k) for 1 < k < n; 

(v) L satisfies the identities (H„) and (Rk^n+i-k) for 1 < k < n. 

Proof. (i)=>(ii) Suppose that length P < n, we prove that length F < n. Otherwise, 
there exists a n + 2-element chain aQ ^ ■ ■ ■ ~< in F, thus, applying the map tt, 

we obtain a, n + 2-element chain 7r(Q!o) 7r(a„+i) in P, a contradiction. 

(ii) =>(iii) Since L embeds into Co(F), it suffices to take P = F. 

(iii) ^(iv) follows immediately from Corollaries 15 . 61 and 16 .31 

(iv) =>(v) Suppose that L satisfies the identities (H„) and (Hk^n+i-k) for 1 < /c < n; 
then so does the filter lattice L of L. Since L satisfies (H„), it has no Stirlitz track 
of length n (see Pronosition l5.5|l . thus, a fortiori, it has no bi-Stirhtz track of index 
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either {n, 1) or (1, n). Since 3{L) is a join-seed of L, it follows from Proposition 16. 21 
that L satisfies both (H„^i) and (Hi^„). 

(v)=^(i) Suppose that L satisfies the identities (H„) and {Hk,n+i-k) for 1 < /c < n; 
then so does the filter lattice L of L. We prove that length i? < n. Otherwise, R 
has an oriented path r = (rg, . . . ,rn+i) of length n + 2, that is, -< r^+i, for 
all i G {0,...,n}. By j^l Lemma 6.4], we can assume that r is 'reduced'. If 
there are n successive values of the that are of the form (a^, bi, e) for a constant 
e G {+,—}, then, by Lemma 6.1], there exists a Stirlitz track of length n in L 
(with entries in J(i)), which contradicts the assumption that L satisfies (H„) and 
Proposition 15. 51 Therefore, r has the form 

((afc_i, flfc, -),..., (ao, ai, (p), {bo, 6i, +), . . . , 5;, +)} 

for some positive integers k and I and elements oq, . . . , ak, bo, . . . , h of 3{L). By 
|l()l Lemma 6.1], there are Stirlitz tracks of the form 

a = ((flj I < i < fc), (a- I 1 < i < k)), 

T={{b,\0<J<l),{b'^ \1<J<1)) 

for elements a'l, . . . , a'^,, b'^, . . . , b'l oi 3{L). Observe that p = ao = &o- Furthermore, 
from (aojOi,— ) ^ (p) ^ (6o,^i,+) and the definition of ^ on i? it follows that 
p < ai V&i. Therefore, (cr, r) is a bi-Stirlitz track of index (fc, I) with k + l = n+l in 
L, which contradicts the assumption that L satisfies {iik,i) and Proposition l6.2l □ 

The main result of ^U] is that SUB is a finitely based variety of lattices. We 
thus obtain the following: 

Corollary 6.5. Let n be a positive integer. The class SUB„ of all lattices L that 
can be embedded into Co{P) for a poset P of length at most n is a finitely based 
variety, defined by the identities (S), (U), (B), (H„), and (Hk^n+i-k) fori < k < n. 

Since finiteness of L implies finiteness of R, we also obtain the following: 

Corollary 6.6. Let n be a positive integer. A finite lattice L belongs to SUB„ iff 
it can be embedded into Co{P) for some finite poset P of length at most n. 

For a positive integer m, denote by m the m-element chain. As a consequence 
of Corollaries l5 . 61 and 16 .31 and of Theorem l6.4l we obtain immediately the following: 

Corollary 6.7. For positive integers m and n, Co(m) belongs to SUB„ iff 
m < n + 1. In particular, SUB„ is a proper subvariety of SUB„+i, for every 
positive integer n. 

7. Non-local finiteness of SUB3 

We have seen in Section 01 that the variety SUB2 is locally finite. In contrast 
with this, we shall now prove the following: 

Theorem 7.1. There exists an infinite, three-generated lattice in SUB3. Hence 
SUB„ is not locally finite for n > 3. 

Proof. Let P be the poset diagrammed on Figure 2. 

We observe that the length of P is 3. We define order-convex subsets A, B, C 
of P as follows: 

A — {a„ ] n < uj}, B ~ {do} U {6„ | n < u)}, C — {cn \ n < u)} U {d„ ] n < u)}. 
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Figure 2. An infinite poset of length 3 



We put Aq = a, Bo ^ B, A„+i ^ AV (B„ n C), and B„+i = BV (A„ n C), for 
all n < Lu. A straightforward computation yields that both c„ and c?„ belong to 
A2n+i \ A2n, for all n < uj. Hence the sublattice of Co(P) generated by {A, B, C} 
is infinite. □ 

8. Open problems 

So far we have studied the following {uj + l)-chain of varieties: 

D = SUBi c SUB2 C SUB3 c • ■ • C SUB„ c • • • C SUB. (8.1) 

We do not know the answer to the following simple question, see also Problem 1 
in [ini: 

Problem 1. Is SUB the quasivariety join of all the SUB„, for n > 07 

Every variety from the chain H8.1|l is the variety SUB(3C) generated by all Co(P), 
where P G 3C, for some class % of posets. 

Problem 2. Can one classify all the varieties of the form SUB(3C)? In particular, 
arc there only countably many such varieties? 

Problem 3. What are the complete sublattices of the lattices of the form Co(P) 
for some poset P? 

Problem 4. Give an estimate for the cardinality of the free lattice in SUB2 on m 
generators, for a positive integer m. 

Problem 5. Classify all the subvarieties of SUB2. 
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